<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head>



<title>Sphere Online Judge (SPOJ)  - Problem ANAG</title>
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-2" id="metatag">
<meta name="Keywords" content="programming, language, algorithm, spoj, contest, contester, Java, C#, Pascal, C, C++, python, ruby, caml, ocaml, perl, haskell, lisp, prolog, fortran, assembler, asembler, functional, online, judge, problem, problemset, ACM">

<link href="http://www.spoj.pl/gfx/favicon.png" rel="shortcut icon" type="image/x-icon">
<link href="http://www.spoj.pl/rss/" rel="alternate" type="application/rss+xml" title="RSS Feed">
<link href="spoj-05872_archivos/common.css" rel="stylesheet" type="text/css" id="theme">
<link href="spoj-05872_archivos/style.css" rel="stylesheet" type="text/css" id="theme">
<link href="spoj-05872_archivos/tooltips.css" rel="stylesheet" type="text/css" id="theme">
<script type="text/javascript" src="spoj-05872_archivos/jquery_004.js"></script>
<style type="text/css">
<!--
.maintable {width: 755px;} 
-->
</style>
<script type="text/javascript" language="javascript">
<!--
function UnCryptMailto(s) {
	var n=0;
	var r="";
	for(var i=0;i<s.length;i++) {		
		n=s.charCodeAt(i); 
		if (n>=8364) {n = 128;}
		r += String.fromCharCode(n+(2));	
	}
	return r;
}
function linkTo_UnCryptMailto(s)	{
	location.href=UnCryptMailto(s);
}
// -->
</script>

</head><body>
<center>
<table class="maintable" id="maintable" cellpadding="10" cellspacing="0">
<tbody><tr>
    <td colspan="2" class="header">
        <table border="0" cellpadding="0" cellspacing="0" width="100%">
        <tbody><tr>
		<td class="headerleft">
		</td><td class="headercenter">
<h1><img alt="Sphere Online Judge" title="Sphere Online Judge" src="spoj-05872_archivos/sphere-spoj-small.png" style="margin-top: -4px; margin-bottom: -4px;" border="0"></h1>
		</td>
		<td class="headerright">
	</td></tr>
	</tbody></table>
    </td>
</tr>
<tr><td class="menu" valign="top" width="92">


<div class="menucmd"><a href="http://www.spoj.pl/logout"><b style="font-weight: normal;">Log Out</b></a><br><b style="font-weight: normal; margin-right: -100px;">dncampo</b><br><hr><a href="http://www.spoj.pl/myaccount">my account</a><br><a href="http://www.spoj.pl/tutorials">tutorials</a><br><br><a href="http://www.spoj.pl/status">status</a><br><a href="http://www.spoj.pl/submit">submit</a><br><a href="http://www.spoj.pl/problems/classical/sort=0,start=1150">problems</a><br><a href="http://www.spoj.pl/search">search</a><br><br><a href="http://www.spoj.pl/">news</a><br><a href="http://www.spoj.pl/contests">contests</a><br><a href="http://www.spoj.pl/ranks/">ranks</a><br><br><a href="http://www.spoj.pl/forum">forum</a><br><a href="http://www.spoj.pl/comments">comments</a><br><a href="http://www.spoj.pl/credits">credits</a><br><hr></div><a href="http://www.spoj.pl/problems/classical/sort=0,start=1150"></a><br>

	<div class="time">
Server time:</div>
<div class="time">
2010-01-15
<br>
<b>17 : 28 : 58</b>
</div>

</td><td style="padding: 0px; width: 100%;" class="content0" valign="top">
        <table cellpadding="0" cellspacing="0" width="100%">
        <tbody><tr>
                <td style="padding: 0px;" colspan="2"><center>
                                
                </center></td>
        </tr>
        <tr>
                <td class="content" style="padding: 10px;" width="99%">
	<div id="personal_msg_job_application">
		<div id="personal_msg_job_application_title">
			<p style="padding: 0px; font-size: 10px; margin-top: 6px; margin-right: 6px;" align="right">
				<a style="color: rgb(160, 180, 190);" href="#" onclick="JavaScript: $('#personal_msg_job_application_content').toggle(); return false;" class="bigger_link">
				SPOJ Recruitment is now available - click here to find out more
				</a>
			</p>
		</div>
		<div id="personal_msg_job_application_content" class="personal_message" style="display: none;">
			<h3>SPOJ Recruitment</h3>
			<p align="left">
			SPOJ has introduced new functionality which allows users to find
			attractive jobs. All you need to do is to fill <a href="http://www.spoj.pl/job/application/dncampo">this form</a>
			and then wait for employers to hire you.
			<br><br>
			You can always go to your job application by clicking <a href="http://www.spoj.pl/myaccount">my account</a> and then following the
			
			<a href="http://www.spoj.pl/job/application/dncampo">My job application</a> link.
			</p>
			<a href="http://www.spoj.pl/job/application/dncampo/" class="bigger_link">Go to your job application</a> or
			<a href="#" onclick="JavaScript: $('#personal_msg_job_application_content').hide(); return false;" class="bigger_link">hide this message</a>
			
			<p align="left">
			To hide this message permanently go to 
			<a href="http://www.spoj.pl/job/application/dncampo">
			your job application</a>, edit it and click <i>Hide message permanently</i> button.
			</p>
		</div>
	</div>



<script type="text/javascript" src="spoj-05872_archivos/jquery_002.js"></script>
<script type="text/javascript" src="spoj-05872_archivos/jquery_003.js"></script>
<script type="text/javascript" src="spoj-05872_archivos/jquery.js"></script>



 <!-- wykorzystywane w pcontent.html (by wiele) -->

<table class="problems" width="100%">
<tbody><tr class="navigation">
<td><a href="http://www.spoj.pl/submit/ANAG/">Submit</a></td>
<td><a href="http://www.spoj.pl/status/ANAG,dncampo/">My submissions</a></td>
<td><a href="http://www.spoj.pl/status/ANAG/">All submissions</a></td>
<td><a href="http://www.spoj.pl/ranks/ANAG/">Best solutions</a></td>
<td><a href="http://www.spoj.pl/problems/ANAG.ps">PS</a></td>
<td><a href="http://www.spoj.pl/problems/ANAG.pdf">PDF</a></td>
<td><a href="http://www.spoj.pl/problems/classical/sort=0,start=1150">Back to list</a></td>
</tr>
</tbody></table>

<div class="prob">


<!-- plik z pomoca kontekstowa (cxhelp_*) dziedziczony po pindex.html -->


<script type="text/javascript" src="spoj-05872_archivos/ASCIIMathMLwFallback.js"></script>
<script type="text/javascript" src="spoj-05872_archivos/ASCIIsvgPI.html"></script>
<script type="text/javascript">
<!--
var AScgiloc = 'http://www.imathas.com/imathas/filter/graph/svgimg.php';
var AMTcgiloc = "/files/gif/";
-->
</script>

<table style="margin-top: 10px;" width="100%">
<tbody><tr>
	<td>
		<h2>SPOJ Problem Set (tutorial)</h2>
				<h1>5872. Anagram</h1>
		<h2>Problem code: ANAG</h2>
	</td>
	</tr>
</tbody></table>

<p align="justify">
</p><p>In this problem, you are given two strings S1 and S2, your task
is to determine whether one string is an anagram of the other. An
anagram of a string is a string obtained by permuting the letters of a
string. For example aaba and aaab are anagrams, while abcd and deba are
not.</p>
<h3>Input</h3>
<p>The first line would consist of the number of test cases 'T'. This
would be followed by 'T' lines consisting of two space separated
strings. The strings would consist of only letters 'a'-'z'. Each string
would consist of no more than 20 characters.</p>
<h3>Output</h3>
<p>You have to print "YES" if one string is an anagram of the other or "NO" otherwise.</p>
<h3>Example</h3>
<pre> 
<strong>Input:</strong> 
2
aaba aaab
abcd deba
 
<strong>Output:</strong> 
YES
NO
</pre>

<hr>
<table style="margin-bottom: 10px;" class="probleminfo" align="left" border="0" cellpadding="0" cellspacing="0">
<tbody><tr><td>Added by:</td><td><a href="http://www.spoj.pl/users/pt1989">.:::  Pratik :::.</a></td></tr>
<tr><td>Date:</td><td>2010-01-13</td></tr>
<tr><td>Time limit:</td><td>1s
</td></tr>
<tr><td>Source limit:</td><td>50000B</td></tr>
<tr><td>Languages:</td><td>All except: TECS </td></tr>
<tr><td>Resource:</td><td>algoCrack Elim-I</td></tr>	
</tbody></table>
<div id="ccontent">

<hr style="clear: both;">
<a href="#" onclick="toggleComments(); return false;"><span id="comments_sh">hide</span> comments</a><br>

<a id="comments"></a>
<table id="comments_table" width="100%">
		<tbody><tr>
		<td colspan="2">
				</td>
	</tr>
	
	<script language="JavaScript">
	<!--
	$(document).ready(function(){
        $('.pager_link').bind('click', function(me){
                var href=$(me.currentTarget).attr('href');
		$('#ccontent').animate({opacity: 0.5},1);
                $.ajax({
                        type: "GET",
                        url: href+",ajax=1",
                        contentType: "application/x-www-form-urlencoded;charset=ISO-8859-2",
                        success: function(data){
                                $('#ccontent').html(data);
				$('#ccontent').animate({opacity: 1.0},1);
                        },
                        error: function(err){
                                alert('error');
                        }
                });
                return false;
        });
	});
	-->
	</script>
	

			
	<tr>
		<td colspan="2" class="comm comm_odd ">
		<font>
		2010-01-15 17:10:02 <b><a href="http://www.spoj.pl/users/dncampo">David Nazareno Campo Collino</a></b> 
		</font>
							(<a href="http://www.spoj.pl/comment/ANAG/edit/5883/"><b>edit</b></a>) 
						<br>
Hi, I think there are words in the input that are 21 of letters long,
which contradicts with the problem description (that textually says:
"Each string would consist of no more than 20 characters" ) . I
submitted the solution with two char[21] (20 for the word plus an extra
for the '\0') and I got WA, but I got AC with two char[22].
<br>
						</td>
	</tr>
			
</tbody></table>


<script language="javascript" type="text/javascript">
<!--
function getCookieVal (offset) {
        var endstr = document.cookie.indexOf (";", offset);
        if (endstr == -1) { 
                endstr = document.cookie.length; 
        }
        return unescape(document.cookie.substring(offset, endstr));
}

function GetCookie (name) {
  var arg = name + "=";
  var alen = arg.length;
  var clen = document.cookie.length;
  var i = 0;
  while (i < clen) {
    var j = i + alen;
    if (document.cookie.substring(i, j) == arg) {
      return getCookieVal (j);
      }
    i = document.cookie.indexOf(" ", i) + 1;
    if (i == 0) break; 
    }
  return null;
}

function toggleComments() {
        var a = document.getElementById('comments_table');
        var d = a.style.display;
        if( d == "" || d == "block" ){
                d = "none";
                document.getElementById('comments_sh').innerHTML = 'show';
        } else {
                d = "block";
                document.getElementById('comments_sh').innerHTML = 'hide';
        }
        a.style.display = d;
        document.cookie="comments_table="+d+"; path=/;";
}

if( GetCookie('comments_table') == 'none' ){
        document.getElementById('comments_sh').innerHTML = 'show';
        document.getElementById('comments_table').style.display = 'hide';
}

-->
</script>


</div>
<table width="100%">
                <tbody><tr>
                <td colspan="2" height="20px"></td>
        </tr>
        <form method="post" action="/comment/ANAG/add/"></form>
        <tr> <td style="padding-left: 5px;" colspan="2">Leave a Comment</td> </tr>
        <tr>
                <td valign="top"></td>
                <td><textarea name="content" cols="40" rows="3"></textarea></td>
        </tr>
                <tr>
                <td colspan="2" style="padding-left: 5px;">
                        <input value="Publish" type="submit">
                        <input name="pcode" value="ANAG" type="hidden">
                </td>
        </tr>
<tr>
<td colspan="2" class="smallgrey" style="padding-left: 5px;">
Notes:
<br>1. Don't post any source code here.
<br>2. Please be careful, leave short comments only. Don't spam here.
<br>3. For more discussion (hints, ideas, solutions) please visit our <a href="http://www.spoj.pl/forum">forum</a>.
<br>4. Authors of the problems are allowed to delete the post and use html code here (e.g. to provide some useful links).
</td>
</tr>
        
        </tbody></table>

</div>
        </td>
</tr><tr>
        <td style="padding: 0px;" colspan="2"><center>
                
</center></td>
</tr>
</tbody></table>
</td>
</tr>

<tr>
<td colspan="2" class="footer">

<script language="javascript" type="text/javascript">
<!--
function swapSheet(sheet, caller) {
    document.getElementById('theme').href=sheet;
    document.cookie="css_0="+sheet+"; path=/;";
    caller.href="#bottom";
}

function setWidth(w, caller) {
    document.getElementById('maintable').style.width=w;
    document.cookie="res="+w+"; path=/;";
    caller.href="#bottom";
}
//-->

</script>
        <table width="100%">
    <tbody><tr>
	<td class="cfooter" align="left" width="10%">
	<a href="http://www.spoj.pl/info/">About SPOJ</a>
	</td>
	<td class="cfooter" align="center">
	    page size:
	    <a href="http://www.spoj.pl/?rsl=755px" onclick="setWidth('755px', this)">800x600</a>
	    <a href="http://www.spoj.pl/?rsl=980px" onclick="setWidth('980px', this)">1024x768</a>
	    <a href="http://www.spoj.pl/?rsl=100%" onclick="setWidth('100%', this)">Full</a>
	    &nbsp;&nbsp;
	    theme:
	    <a href="http://www.spoj.pl/?css=/themes/skin1.css" onclick="swapSheet('/themes/skin1.css', this)">olive</a>
	    <a href="http://www.spoj.pl/?css=/themes/skin2.css" onclick="swapSheet('/themes/skin2.css', this)">banana</a>
	    <a href="http://www.spoj.pl/?css=/themes/skin3.css" onclick="swapSheet('/themes/skin3.css', this)">plum</a>
	</td>
		<td class="cfooter" align="center">
		 <span title="The discussion channel of the Sphere Online Judge community.">
		 <a href="irc://irc.freenode.net/spoj"><b>#spoj</b> at freenode</a>
		 </span>
	</td>
		<td class="cfooter" style="text-align: right;" width="10%">
		<a href="http://www.spoj.pl/rss/"><img src="spoj-05872_archivos/rss10x10.gif" border="0">&nbsp;RSS</a>&nbsp;
	
	</td>
    </tr>
    </tbody></table>
    </td></tr></tbody></table>
</center>
<div style="font-size: 10px; margin-top: 4px; color: rgb(85, 80, 95);"><center>
<a href="http://www.spoj.pl/" style="color: black;">SPOJ</a>
System &#169; 2008-2010
<a href="http://sphere-research.com/" style="color: black;">Sphere Research Labs</a>. 
All Rights Reserved.</center></div>


<script type="text/javascript">
var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www.");
document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E"));
</script><script src="spoj-05872_archivos/ga.js" type="text/javascript"></script>
<script type="text/javascript">
try {
var pageTracker = _gat._getTracker("UA-10507872-1");
pageTracker._trackPageview();
} catch(err) {}</script>


<div id="hidden" style="visibility: hidden;"></div></body></html>